package com.example.demo;

import cn.hutool.core.util.ArrayUtil;
import org.junit.Test;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;
import java.util.stream.Collectors;

/**
 * @author pengyifeng
 * @version 2.0
 * @ClassName TestQueDemo.java
 * @Description 测试队列
 * @createTime 2021年12月09日 11:21:00
 */
public class TestQueDemo {
    public static List<Integer> list=new ArrayList<>();

    @Test
    public void test1(){
        //模拟不同场景 一般1 较大2 重大3
        List<Integer> nums=new ArrayList<>();
        nums.add(1);
        nums.add(3);
        nums.add(2);
        nums.add(3);
        nums.add(1);
        nums.add(2);



    }



             public void insertSort(int[] a) {
                 //遍历除了第一个元素外的所有元素，即将初始无序区内的元素一一插入有序区
                for (int i = 1; i < a.length; i++) {
                         //存放插入元素
                        int temp = a[i];
                         //定义j变量，并初始化，j变量用于插入位置的定位
                         int j = 0;
                         //搜寻插入位置
                         for (j = i - 1; j >= 0; j--) {
                                 //从有序区最后一个元素开始比较，若比较的元素比插入的元素大则比较的元素往右移一位
                                 if (temp < a[j]) {
                                         a[j + 1] = a[j];
                                     }
                                 //若比较的元素比插入元素小，结束比较
                                 if(temp > a[j]) {
                                         break;
                                     }
                             }
                         //将插入元素插入到搜寻到的合适位置
                         a[j + 1] = temp;
                         //查看每一步插入的情况
                         System.out.println(Arrays.toString(a));
                     }
             }


}
